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Эффективность функционирования 
сигнализаторов с мажоритарной логикой 


В статье рассматриваются аксиоматические соотношения эффективности функционирования информационных 
структур со случайным подключением датчиков с мажоритарной логикой с учетом их реальной надежности. 
В перспективе развития данных теоретических и прикладных положений можно создавать простые, 
технически надежные, экономически выгодные, высокоинформативные системы с высокой достоверностью 
контролируемых данных. 


Введение 


Эффективность информационно-управляющих систем воздушных судов сущест- 
венно зависит от достоверности информации, которая является основой для принятия 
экипажем решений. Существующие информационные системы сигнализации, датчики 
первичной информации обладают нечетким порогом срабатывания. Вследствие этого 
информация от реального датчика всегда поступает с определенной степенью досто- 
верности, которую можно охарактеризовать тремя вероятностными состояниями: 

а — вероятность правильного обнаружения события; 

Ь — вероятность ложной тревоги; 

4- вероятность необнаружения события. 

Такая система вероятностных состояний достаточно полно описывается трино- 
миальным распределением, которое является расширением биномиального распре- 
деления. 

Цель исследования — обеспечение эффективности параллельного информаци- 
онного резервирования источников информации с помощью мажоритарного принципа 
информационного резервирования для повышения достоверности контроля парамет- 
ров информационно-управляющих систем воздушных судов или распознавания и ло- 
кализации опасных полетных ситуаций. 

Объект исследования — информационно-управляющие системы воздушных судов 
и процессы контроля, распознавания и локализации опасных полетных ситуаций. 


Основная часть 


Если число И резервированных датчиков фиксированное, то вероятностные ха- 
рактеристики схемы с мажоритарной логикой описываются триномиальным распреде- 
лением. Закон распределения событий определяется выражением [1], [2]: 


рат, т-й, Ю=с”-тап-тх ст-Кх рт-Кх д, (И 
причем а + Б + а = [, где а - вероятность достоверной информации от одного ис- 
точника информации (ИИ); Б - вероятность ложного заявления о наличии контроли- 


руемого явления «ложная тревога»; ( — вероятность необнаружения контролируе- 
мого явления. 
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Выражение (1) определяет вероятность того, что из И датчиков К не обнару- 
живают никакой информации, 7 — К датчиков срабатывают по «ложной» тревоге и 
п — т датчиков правильно обнаруживают информацию. Таким образом, выражение (1) 
определяет вероятность состояния резервированной системы из И датчиков, когда 
система коммутации технически надежна. При технически ненадежной системе это 
означает, что число резервированных датчиков И -— величина случайная. В таком слу- 
чае вероятностные состояния И резервированных датчиков определяются суммой 
случайного числа случайных слагаемых [3], [4]: 


У 
а (2) 

1=/ 
где Х!›Х2,-.-, Мг — последовательность независимых, одинаково распределенных поло- 
жительных целочисленных случайных величин с законом распределения р, = т + 
+А = р‚(т,К) ‚ причем 77 = 0,1,2,...,п; К = 0,1[,2,...т, у- положительная, не за- 

висящая от них целочисленная случайная величина с законом распределения 
Р(у=п)=р,(п= [,2,...,М). 

Обозначим закон распределения суммы И независимых, одинаково распределен- 
ных целочисленных случайных величин Х(т,К) через р.(т,К). Тогда по формуле 


полной вероятности закон распределения случайной целочисленной величины // мож- 
но представить общим выражением: 


№ 
р.(ит И) = > р@ир(п—т, т- К, К). (3) 
п=0 
Для И резервированных датчиков схемы с мажоритарной логикой со случайным 
числом И выражение (3) можно определить следующим образом. Легко показать, что ве- 


роятность р,(т,К) описывается формулой (1), а вероятность В ри-т, т-К, К) 


можно представить биноминальным распределением: 
> И п № -п 
Ри) = С”, р" а", (4) 


где р — вероятность подключения одного из и датчиков, а 9 = 1 = р . 


Тогда, согласно выражению (4), вероятность того, что К датчиков не обнару- 
жат никакой информации, 71 — К датчиков сработают по «ложной» тревоге и п-т 
датчиков правильно обнаружат информацию (например, о пожаре при случайном И), 
можно определить соотношением: 
М п М№М-п п- _ ы ы 
Р2(п-тт-К,К)= СМР (1-р) с ы Те ие в (5) 
п=0 
При случайном И функцию Б(Ё, М, а,Б,4) вероятностей триномиального распре- 
деления можно на основании (2) представить зависимостью: 


М Г-1 т 
ВЕМаые са" оО (6) 
п=0 М=0 п=0 
На практике имеют место системы, В которых только часть датчиков выключа- 
ется и включается по случайному закону. В таком случае можно применить усечен- 
ное биномиальное распределение на интервале от и; до М: 


О ТО (7) 
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1 


где А= | 
п=1 
п п М 
1- > СМР а 
п=0 
С учетом (4) выражение (6) при усеченном биноминальном распределении можно 
записать: 
т. пуп М-П п-т п-т тк т-К К (8) 
Ра ть Ю=А УСкр а С, а „ ВБ а: 
пт 
В соответствии с законом распределения вероятностей, определяемым выраже- 
ниями (5) или (8), можно записать выражения для определения вероятностей: р, — 
правильного обнаружения информации мажоритарной системы резервирования, сос- 
тоящей из И датчиков; вероятность р› — необнаружения информации и вероятность 


В; - «ложной» тревоги: 


= УСТр"а-р” Ста" а)" 


о п=0 о 
—п+т-1 
Вох р "(1- —р)“” п) ст" т п-т >. вы Кр("- ВА ь (9) 
(т-К) 
ВБо)= = Сухр (-р)“—"х Ст хр" Эха 
т—=О 
где О — индекс мажоритарности, причем В (о) + Рхо я Руо = у 


Индекс О определяет кворум «при голосовании», т.е. информация принимается 
только тогда, когда за нее проголосовало не менее () датчиков. 
Можно показать, что вероятность р, — правильного обнаружения информации 


системы резервированных датчиков — определяется зависимостью: 


р, =1-АО, (10) 
где АО = Уста" В (11) 


т=п—О+1 
Справедливость зависимости (11) можно доказать методом математической ин- 
дукции. 
Пусть И = 2 , тогда можно записать: 


(а+ь+а > = а?+2а(а+ь)+(Ь+а) 
О=1.м = СЬ+а | У 


О=2,А›= Сра(ь+4)+ С° (Ь+а 
Для п = 3 соответственно можно показать: 


(а-+ь+а } = СЗа?+ СЗа?(а+ь)+ ста(ь+а 2+ с (ь+а 

О=1л,= С0(Ь+а } (13) 
О=2, 2 = С1а(Ь+а + С(Ь+а 

О=З,дз= С2а?(а+6)+ С1а(Ь+а ? + С (Б+а} 
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Для любого И в общем случае можно записать: 


(а+Б-+а)” =У Сп” "а" "(ча)" (14) 
т=0 


Таким образом, легко показать, что АО определяется в общем виде выражени- 
ем (11), анализ которого показывает, что имеет место соотношение: 


Ап>А,_|>...> А... (15) 
Согласно (8) из неравенств (11) вытекает следующее неравенство: 
РЕ (16) 


Показатель О определяет вид структурной схемы коммутации (рис. 1). 


1: 


Хн 
Рисунок 1 — Структурная схема коммутации 


Если О = 1, то схема коммутации (рис. 1) преобразуется в схему коммутации 
(рис. 2). 


р 
м 


и "ал 


Хи Хи 


Рисунок 3 — Структурная схема 


Рисунок 2 — Структурная схема коммутации при О=п 


коммутации при О = / 
Из соотношения (16) следует, что р; ) для О = [ имеет максимальное значе- 


ние, а это означает, что из 3 схем, а именно рис. 1, 2, 3, самой лучшей схемой комму- 
тации является схема, изображенная на рис. 2. 

Можно также показать, что к схеме коммутации, изображенной на рис. 2, мож- 
но привести многие другие схемы коммутации. 


Из анализа предыдущих схем (рис. 1, 2, 3) видно, что А О, является очень важ- 
ным показателем. Произведем вывод формулы для определения А О, другим спосо- 


бом: для О =/1, ДО, =(Б-+А)мп соответствует вариант, когда срабатывает хотя бы 


1 датчик (рис. 2); 
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9=2, А, =(5+4)'+С,а4”" 

О=3, А, =(+4)'+ Са" '+Сас Ва” +С. а” 

9=4, А. =6+4)'+С,аа” + Сас Ва’ +Сась а’ + 
1 2 1-2 2%, 99; 1 1-2 2, 20 1 п-3 33 п-3 

+С,аа +Са Са +С,а СоВа +Саа 


Согласно методу математической индукции можно получить следующую зави- 


(17) 


симость для А О, ь 
‚О В 
= уу У У йум 
ДО, = (5+4) + > Спа’ »Х Сира (18) 
и и=0 
где И — общее число датчиков; О) — показатель кворума при «голосовании»; У — число 
датчиков, дающих правильную информацию о пожаре; "’ — число датчиков, дающих 
ложную информацию о пожаре. 
При этом вероятность р, правильного обнаружения пожара определяется выра- 


жением (10), а вероятность р› (необнаружение пожара) определяется выражением: 


1 а № ти уп-и-и (19) 
Р=> С, ха’ > С„„Ь”а 
и=0 и=0 
Вероятность р, («ложной» тревоги) определяется выражением: 
ТД 
рз3=АО,- ро или р;= ХС,Ь"а"", (20) 
и=О 
поскольку В+ А = [-а, то для О = [ формулы (10), (19), (20) имеют вид: 
Р =1- (1- а) . 
Р.= а’ (21) 


= п п 
Р,= (1-а) "-а 
Таким образом, с помощью выражений (21) можно оценить эффективность схе- 


мы резервирования датчиков, изображенной на рис. 2. 
Теорема 1. Система (рис. 2, когда О = Г) с резервированными датчиками, имею- 


щими различные вероятностные характеристики, всегда будет иметь более высокие 
вероятностные характеристики (Р‚,Р›,Рь ), в смысле эффективности функциониро- 


вания, по сравнению с информационной системой (рис. 2) с датчиками, имеющими 
одинаковые усредненные характеристики а,Б, 4. 
Доказательство. Известно, что: 


х__ м 
В. = = (1 а! ) ' 
Пусть половина из этих датчиков будет иметь характеристику а, =а-+А,а 


вторая половина — характеристику 42 =а-— А. 
Тогда можно записать: 


РХХ = 1- (1-а-4)? х(1-а+4)”. (22) 
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При этом будет иметь место неравенство: 
хх х 
По >р,. 

Для доказательства этого утверждения введем замену переменных: 

х=(1-а+А)"? 

у=(1-а-д)"? 
Причем, х+у=ии0<х<1[1, 0<у<1, 0<и<[. 
Для определения максимального значения произведения хх у воспользуемся функ- 


(23) 


цией Лагранжа: 


Их, у)=хху; (ху) =х+у-и. (24) 
Отсюда можно записать: 
ГХ (ху) = Цху)+ Ахубьу). (25) 


Составим систему уравнений Лагранжа: 
В еды 
Ах 
ты 
Ах 
Иъуд=х+у-и=0 


(26) 


и 
Единственным решением этой системы будет х( = уд = 5. Отсюда следует, 


что Х0у0 > ху. 
Произведя обратную замену переменных: 


ж=ул=(-а); х=(1-а+А)№и у=(1-а-А В, (27) 
получим доказательство неравенства: 
(-а)">(-а+А)"? =(-а-А)"?. 
Это соотношение, в свою очередь, определяет неравенство: Р1 > р> . 
хх х 
Проанализируем теперь приращение вероятности: Аро =Р”-р 1 
ве Арена) атаА т Ина-А, 
или можно записать: 
2 
Ару = (1-а)" - (1-а) -А?] (28) 
Если Д=0,то Ар, =0, если Д=/-а, то Др, =(1-а)”. 
Приращение вероятности р, правильного обнаружения Ару определено при 
условии, что половина п/ 2 датчиков имеет вероятность правильного обнаружения 


а-+А, а вторая половина имеет вероятность правильного обнаружения а—ЛД. Та- 
ким образом, вероятность а представляет среднее значение от вероятностей а + А 
иа-^А. 
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Рассмотрим теперь приращение ДАр_ , определяемое зависимостью, когда полови- 


на датчиков имеет вероятность а — А ‚ а вторая половина имеет вероятность а. Оче- 
видно, приращение ДАр_ можно определить зависимостью: 


д = -пнана” ааа". (29) 


Сравним теперь приращение Дру с приращением Др_: 
Дро- 4р_=(1-а+ 4)" х [1-о"? а” р о. (30) 
Из анализа (30) видно, что разность Ар, — Ар_ будет всегда положительной. Это 
говорит о том, что ДАру всегда больше Др_, т.е. Др) > Др_. 
Определим теперь приращение Др, ‚ когда половина датчиков п/2 имеет веро- 
ятность правильного обнаружения а. Приращение определяется зависимостью: 
Ар. = (1-а)" - (1-а+А)"/? х (1-а)"/?. (31) 
Из анализа видно, что разность Др, > Дру будет всегда положительной. Таким 


образом, из проведенных исследований можно вывести следующее соотношение: 
Др. > Ару> Ар_. (32) 
Лемма 1. Если хотя бы один датчик информации имел бы вероятность правиль- 


ного обнаружения 4 + Д ‚ а все остальные датчики имели бы вероятность правильного 
обнаружения события, равную а, то общая вероятность правильного обнаружения 


р; такой системы резервированных датчиков будет выше по сравнению с системой 
датчиков, в которой все датчики имеют равновероятностные характеристики. 

Лемма 2. Если в системе хотя бы один датчик имеет вероятность правильного об- 
наружения события а -— А , а все остальные имеют одинаковые вероятности, равные 
а, то общая вероятность правильного обнаружения р, такой системы будет ниже по 
сравнению с системой, у которой все датчики имеют равновероятностные характерис- 


тики. На основании проведенных рассуждений исследуем последовательные схемы 
соединения И датчиков, изображенных на рис. 4 и 5. 


Рисунок 5 — Схема последовательного соединения И датчиков 
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В соответствии с выражением (21) можно записать: 
ри=1- (1-а)" 
"= 1- (1-р.) "=1- а)“ › (33) 
Ви=1- (1-2) "(1-а) =1-(1-а) * 


Таким образом, схему последовательного соединения резервированных датчи- 
ков с помощью схем ИЛИ (коэффициент О = Г), как это показано на рис. 4, можно 
привести к схеме, изображенной на рис. 5. Рассмотрим схему на рис. 5. Поскольку 
здесь соединение датчиков производится с помощью схем И, т.е. О=и = 2, то сог- 


ласно зависимости: 
их 4 мт 4 _ 
ОНР ЕР Г=1 (1-а) (1 а). 
х 
Поскольку я < а, то согласно вышеприведенным рассуждениям р, 1> И тв 


соединении датчиков на рис. 4 на входах последней схемы ИЛИ по существу все дат- 
чики имеют одинаковые вероятности правильного обнаружения, равные а, в то вре- 
мя, как на входах последней схемы ИЛИ на рис. 5 часть датчиков имеет вероятность 
правильного обнаружения, меньшую от среднего значения, равного 4. 

Обобщая результаты проведенных исследований, можно сделать следующие вы- 
воды в виде следствий: 

Следствие 1. Последовательное соединение И датчиков с помощью схем ИЛИ 
О = / всегда можно заменить эквивалентной схемой ИЛИ, объединяющей и датчи- 
ков с вероятностью правильного обнаружения, равной а (рис. 5). 

Следствие 2. Последовательное соединение датчиков с помощью схем И О = 1 
можно заменить эквивалентной схемой ИЛИ (рис. 2), объединяющей И разных датчи- 
ков с различными вероятностями правильного обнаружения события. Поскольку ком- 
бинированные эквивалентные датчики, подключенные к общей схеме ИЛИ, будут 
иметь вероятность правильного обнаружения события а’, имеющую от средней ве- 
роятности, равной а, то последовательное соединение датчиков с помощью схем И 
(рис. 5) всегда обеспечивает более низкую вероятность правильного обнаружения р, 
по сравнению со схемой последовательного соединения датчиков с помощью схем 
ИЛИ (рис. 4). 

Следствие 3. Все схемы последовательного соединения датчиков после неслож- 
ных преобразований можно привести к схеме соединения датчиков, изображенной 
на рис. 2. 

Таким образом, схема соединения датчиков (рис. 2) является наиболее эффектив- 
ной из всех рассмотренных схем. Она наиболее эффективно повышает вероятность 


правильного обнаружения р, при увеличении числа п соединяемых датчиков. С уве- 
личением числа И вероятность ру возрастает, а сумма вероятностей р, -+ р. умень- 
шается, однако при этом вероятность «ложной» тревоги р}, уменьшаясь, остается 


значительно большей, чем вероятность необнаружения р›. Этот очень серьезный не- 


достаток схемы (рис. 2) можно устранить способом, описанным ниже. 
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На основании выражений (21) можно получить для случайного подключения дат- 
чиков следующую зависимость: 


— М п п № -п п № 
р. = > Сухр (1-р) -а-а) и. р (34) 
Выражение (34) определяет вероятность В 1 - правильного обнаружения пожара 


при случайном подключении Л одинаковых датчиков с вероятностью подключения 
каждого датчика, равную р при О = [. Это выражение легко обобщить для разных 


датчиков с разными вероятностными характеристиками 41 и разными вероятностями 
подключения: 


— 
— 


М 
вт = р П(Горааы. (35) 


Аналогично вероятность необнаружения р› при случайном подключении № 
одинаковых датчиков с одинаковыми вероятностными характеристиками (1; и одина- 


ковыми вероятностями подключения определяется следующим образом: 
— № М -— № 
Б.= хСихр"И- р)" "а" =[ра +1] -й-ра-4)]° ©® 
й= 


Выражение (36), обобщенное для разных датчиков с различными вероятностями 
подключения, имеет вид: 


р.= пр-р(1-а, (37) 


Аналогично можно определить вероятность «ложной» тревоги при случайном под- 
ключении одинаковых датчиков с одинаковыми вероятностями подключения: 


Р 3— АО = Р 2 
ИЛИ 
ме № 
5:=(1-ра)"-[1-р(1-а)|. (38) 
Обобщенное выражение (38) для варианта с разными датчиками имеет вид: 
2х М М 
В» = П(1- риа) ПИ-р( 1-4, (39) 


Если при вычислении вероятности р согласно выражению (3) расположить разные 
датчики в ряд по возрастанию значений вероятностей правильного обнаружения (1; : 
ах > ам >... >ан>а>?а-1>..> а2 >а] (40) 
и включать эти датчики с вероятностями р,, которые тоже следует расположить в 
ряд по возрастанию значения р, : 
Ри > РРР Ре Ра (41) 


то можно определить приращение вероятности р 2 правильного обнаружения: 
ао Обь ЗА 
А ру=(1-Р.а)` - п( 1-р‚аг). (42) 
71= 


В выражении (42) через р; и а; обозначены средние значения вероятностей 
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р; ›‚ аг› определяемые формулами: 


М М 

= И ро а; 

р=>-иа=>—. (43) 
М 1, 


Теперь «включим» все № разных датчиков с вероятностями р; , расположенны- 


ми в ряд по убыванию их значений, т.е. 


Вы: >: РЕ Ва И (44) 
Затем согласно выражению (44) вычислим приращение вероятности правильного 


хх 
обнаружения Др”`. Нетрудно показать, что в последнем варианте при вычислении 


№ 
ДР второе слагаемое в выражении (42) П(1-—р;а;) существенно увеличится, посколь- 
1=1 


ку произведения р; а; будут примерно равны между собой и это соответствует усло- 


вию (28). Таким образом, имеет место неравенство: 
х хх 
Ар >Др’. (45) 
Это означает, что в первом варианте вероятность р, правильного обнаружения 


для системы разных датчиков, подключаемых с разной вероятностью, будет сущест- 
венно выше, чем во втором варианте. Можно также показать, что первый вариант 
случайного подключения разных датчиков обеспечивает максимальную вероятность 


Г `› а второй вариант — минимальную вероятность Р 7. Все остальные варианты слу- 


чайного подключения разных датчиков будут определять вероятности р › занимаю- 


щей промежуточное по величине значение этих вариантов, т.е. 


Р1>Р1„> РП. (46) 

На основании вышеприведенных рассуждений сформулируем две частные тео- 
ремы, основанные на выражениях (28), (32). 

Теорема 2. Если приоритеты установлены (заданы) так, что выполняются усло- 
вия (40), (41), то вероятностные характеристики такой приоритетной системы будут 
максимальными. 

Теорема 3. Если приоритеты заданы так, что выполняются условия (40), (44); то 
вероятностные характеристики такой приоритетной системы будут минимальными. 

Доказательства теорем 2 и 3 приведены выше. 

Следствие. Вероятностные характеристики любого другого задания приорите- 
тов, отличающихся от условий (40), (41) и (40), (44), будут располагаться в интервале 
значений, определяемых теоремами 2 и 3. 

Правило задания приоритетов случайного подключения датчиков с различными 


вероятностными характеристиками (р,,р›,рз): 


1. Датчик с более высокой вероятностью правильного обнаружения @1 следует под- 
ключать с более высокой вероятностью включения /р,. 


2. Всякая другая система приоритетов приведет к снижению вероятности р, пра- 


вильного обнаружения для системы из М датчиков. 
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Выводы 


1. На основе механизма формирования понятия отказов и исправного состояния 
информационной системы, описываемой триноминальным распределением, впервые по- 
лучены аналитические выражения вероятностей событий при случайном подключе- 
нии первичных датчиков сигналов. 

2. Установлена и обоснована закономерность повышения достоверности инфор- 
мации систем сигнализаторов с мажоритарной логикой с равновероятностными харак- 
теристиками по отношению к равновероятностным или усредненным. 
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Аль-Аммор! Ал, Аль-Аммор! Хасан 

Ефективн!сть функцюнування сигнал затор!в з мажоритарною логжою 

У статт! розглядаються акс1оматичн! сшввдношення ефективност! функцпонування 1нформащйних 
структур 13 випадковим шдключенням датчиюв з мажоритарною лопкою з урахуванням 1х реально1 
надиностт. У перспектив! розвитку даних теоретичних 1 прикладних положень можна створювати прост, 
технично надйнь, економ!чно вийдн!, високонформативн! системи з високою достовристю контрольованих 
даних. 
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